#include <stdio.h>

/*  迭代法
int CowNums(int n)
{
	int arr[55] = { 0, 1, 2, 3, 4 };
	for (int i = 1; i <= n; i++){
		if (i <= 4){
			cows = i;      //前四年
		}
		else{
			arr[i] = arr[i - 1] + arr[i - 3];
		}
	}
	return arr[n];
}
*/

//递归解法  
int CowNums(int n)
{
	if (n < 4){     //前四年没有增加大母牛
		return n;
	}
	else{
		return CowNums(n - 1) + CowNums(n - 3);
	}
}

int main()
{
	int n;        //母牛数量
	while(scanf("%d",&n) != EOF){
		if (n < 0 || n > 55){
			return 0;
		}
		if (n == 0) break;
		printf("%d\n", CowNums(n));
	}
	
	return 0;
}